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■ Abstract 

In 8 , Pierre Cartier conjectured that for any non commutative for- 
mal power series $onI = {xo, xi} with coefficients in a Q-extension, A, 
subjected to some suitable conditions, there exists an unique algebra ho- 
momorphism ip from the Q-algebra generated by the convergent polyzetas 
to A such that $ is computed from $o Drinfel'd associator by applying 
^1 ■ ip to each coefficient. We prove that <p exists and that it is a free Lie 

exponential over X. Moreover, we give the complete description of the 
kernel of the polyzetas and draw some consequences about a structure of 

■ the algebra of convergent polyzetas and about the arithmetical nature of 
' the Euler constant. 
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1 Introduction 

In 1986, in order to study the linear representations of the braid group B n 
|14j coming from the monodromy of the Knizhnik-Zamolodchikov differential 
equations over C™ = {(z%, . . . ,z n ) € C™ | z% 7^ Zj for i 7^ j} : 

dF{zi 1 ...,z n ) = Q n (zi, . . . , z n )F(zi, . . . , z n ), (1) 

where 

n n (z i ,...,z n ) = ^- u / {Zi ~ Zj \ (2) 

2l7T ' Zi — Zj 

l<i<j<n 1 J 

and {tij}ij>i are noncommutative variables, Drinfel'd introduced a class of 
formal power series $ on noncommutative variables over the finite alphabet 
X = {xq,xi}. Such a power series $ is called an associator. 
Since the system ^ is completely integrable, we have [71 [H] 

dn n - fl n A fl n = 0. (3) 
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This is equivalent to the fact that the {ti,j}i,j>i satisfy the following infinitesi- 
mal braid relations 

U,j = for i = j, (4) 

k,j = tj,i for i ^ j, (5) 

[U,j,U,k +tj,k] = for distinct i,j,k, (6) 
[ti,jt tk,l] = for distinct i,j,k,l. (7) 



Example 1. • T 2 = {^1,2}- 

^2(^1, Z2) 



*1,2 ^(^1 ~ 2 2 ) 



2\TT Z\ — Z 2 

f( Zi , Z2 ) = ( Zl -z 2 y^/ 2i \ 

% = \tl 2, tl t 3,t2,3}, [tl,3, tl,2 + ^2,3] = [^2,3, ^1,2 + t\ 



3J 



^3(^1,^2,23) = ^ 



- z%) d(zi - zs) d(z 2 - z 3 ) 

El, 2 r 11,3 r £2,3 

Z\ — z 2 Z\ — z 3 z 2 — z 3 



\zi — z 3 J 

where G satisfies the following fuchsian differential equation with three 
regular singularities at 0, 1 and 00 : 

(DE) dG(z) = [ar u (z) + x x ^{z)]G{z), 

with 

t\ 2 , . . dz 
x := — - and lu {z) := — , 

2l7T Z 
*2,3 , , s ^ 

Xi := —-=7— and u>i(z) := 



2i?r w 1 - z 

As already shown by Drinfel'd, the equation (-D-E 1 ) admits, on the simply 
connected domain C — (] — oo, 0] U [1, +oo[), two specific solutions 

Go(z)^exp{x log(z)} and G x {z)-~^ exp[-xi log(l - z)]. (8) 

Drinfel'd also proved there exists the associator §kz such that 

Gl 1 {z)G {z) = $> KZ . (9) 

After that, Le and Murakami expressed the coefficients of the Drinfel'd associ- 
ator $>kz in terms of convergent polyzetas |22j . i.e. for r\ > 1, 

C(ri,...,r*) = E ~n 1 ^ ■ ( 10 ) 
ni>...>Ti(s>0 1 fc 

In [22] , the authors also expressed the divergent coefficients as linear combina- 
tions of convergent polyzetas via a regularization process (see also 38 ). This 
process is one of many ways to regularize the divergent terms. 
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We will be described the analytical aspects of our regularization process, in 
Section 14. H as the finite part, of the asymptotic expansions in different scales 
of comparison [5] . In Section 14.21 it will be seen as the action of the differential 
Galois group of the polylogarithms (recalled in Section 12.1.21) 

Lin,..,^) = 22 Z7i I/T (U) 

/ 1 1 ...111 

n!>...>n k >0 1 L 

on the asymptotic expansion of them, at z = 1 and in the comparison scale 
{(1 — z) a log b (l — z)} ae x.b£tii an d also on the asymptotic expansions, at oo 
and in the comparison scales {n a log (n)} ae z,be^ and {n a H\(n)} ae x.bef-h of the 
harmonic sums (recalled in Section f2. 1.1 1) 

IW..,r fe (iV) = J2 n 1 rk . (12) 

ni>...>ri fc >0 1 k 

This action leads then to the description of the group of associators (Theorem 
fTT]) and to a conjecture by Pierre Cartier ([8], conjecture C3). This group 
is in fact, closely linked to the group of the Chen generating series studied by 
K.T. Chen to describe the solutions of differential equations [10] and it turns out 
that each associator regularizes a Chen generating series of the differential forms 
wo and wi of Example [1] along the integration path on the simply connected 
domain C — (] — oo, 0] U [1, +oo[). 

In fact, our regularization process is based essentially on two non commuta- 
tive generating series over the infinite alphabet Y = {j/i}i>i, which encodes the 
multi-indices (r±, . . . , rjt) by the words y ri . . . y Tk over Y* (the monoid generated 
by Y), of polylogarithms and of harmonic sums (recalled in Section [2. 2. ip 

A(z) = u n,(z) w and R{N) = H »O0 w - ( 13 ) 

weY* w£Y* 

Through the algebraic combinatorial aspects [45] and the topological aspects 
[2 of formal series in noncommutative variables, we have already showed the 
existence of formal series over Y, Z\ and Zi in noncommutative variables with 
constant terms, such that (see Theorem a la Abel, [39] ) 

limexpfyilog— !— ]A(z) = Z x , (14) 



\ 1 — z 



Meipfe^W^HW = Z 2 . (15) 

Moreover, Z\ and Z 2 are equal and stand for the noncommutative generat- 
ing series of all convergent polyzetas {£(ui)} u , e y*_ ai y* as shown by the fac- 
torized form indexed by Lyndon words. This theorem enables, in particular, 
to explicit the counter-terms eliminating the divergence of the polylogarithms 
{Li w (z)} W £ yi Y* , for z — > 1, and of the harmonic sums {H w (N)} W £ yi Y* , for 
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N — > oo, and to calculate the generalized Euler constants associated to the 
divergent polyzetas {((w)} w£vi y* (Corollary [TO]). This allows also to give, in 
Section [4.3. 21 and via identification of locale coordinations in infinite dimension, 
the complete description of the kernel by its generators, of the following algebra 
homomorphisrrQ 

(:(Qe®(Y- yi )®(Y), — ► (R, .) (16) 

y ri ...y rk E nr .!. n r» ' (17) 

)ii>...>n fc >0 1 fc 

and the set of irreducible polyzetas fCorollarv llGp . 

Finally, via the indiscernability (recalled in Section I2.3|) over the group of 
associators, this study makes precise the structure of the Q-algebra generated 
by the convergent polyzetas (Theorem |23|) and concludes the challenge of the 
polynomial relations among polyzetas indexed by convergent Lyndon words over 
Y : the generators of this algebra [3"2"1 IM1 151 H§] . 

2 Algebraic structures and analytical studies of 
harmonic sums and of poly logarithms 

2.1 Structures of harmonic sums and of polylogarithms 

2.1.1 Quasi-symmetric functions and harmonic sums 

Let {£i}ieN + be an infinite set of variables. The elementary symmetric functions 
rjk and the power sums ipk are defined by 

Vk(t)= J2 t n 1 ---tn k and Mt) = Y,^- ( 18 ) 

ni>...>n t >0 n>0 

They are respectively coefficients of the following generating functions 

V (t\z) = l[(l + t i z) and ^ t \z)=Y J T^r-- (19) 

»>1 i>l 1 

These generating functions satisfy a Newton identity 

^log?7te|z) = iP(t\-z). (20) 

The fundamental theorem from symmetric functions theory asserts that {?7fc}fc>o 
are linearly independent, and provides remarkable identities like (with 770 = 1) : 




s 1 1 ■ ■ ■ 1 s k — u 
si + ... + fe« fc =*+l 



2 Here, e stands for the empty word over Y. 
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Let Y be the infinite alphabet {yi}i>\ equipped with the order 

2/i > 2/2 > 2/3 > • ■ • (22) 

and let w = y si . . . y Sr G Y*. The length of w is denoted by | w \. 

Let CynY be the set of Lyndon words over Y and let {^i}ieCynY and 
{S;}j e £ y „y be respectively a transcendence basis of the quasi-shuffle algebra 
(C(F), i±j ) and its dual basis, defined by 

t £ = 1 for I = e, (23) 

= xTi u , for I = xu € CynY, (24) 

v^' ^ ... ^>:,^'' 

£„ = n ■ , fiar«; = ^...^,Zi>...>Zfc. (25) 

The quasi-symmetric function F w , of depth r =| w | and of degree (or weight) 
Si + . . . + s r , is defined by 

F w (i) = E C---C- ( 26 ) 
ni>...>n r >0 

In particular, F y k — rjk and F yfc = ipk- The functions {F y )=}fc>o are linearly 
independent and integrating differential equation (|20|) shows that functions F y k 
and Fj, fc are linked by the formula 



(-*)' 

fe>0 v fc>l 



Every H m (N) can be obtained by specializing, in the quasi-symmetric func- 
tion F w , the variables {^}i>i as follows [H] 

ViV > i > 1,U = 1/i and Vi > iV, t» = 0. (28) 

In the same way, for io € E* — J/iE*, the convergent polyzeta C( w ) can be 
obtained by specializing, in F w , the variables {U}i>i as follows [41] 

VN>i>l, U = l/i. (29) 

The notation F w is extended by linearity to all polynomials over Y . 

If u (resp. u) is a word in F*, of length r and of weight p (resp. of length 
s and of weight q), F u l±j v is a quasi-symmetric function of depth r + s and of 
weight p + q, and F ui±iv — F„ F„, where l±j is the quasi-shuffle product |41j . 
Hence, 

Vu,«er*, H„^„ = H U H„, (30) 
=► y u ,v e Y* -yiY*, £(u\±iv) = £(u) £(y). (31) 

Remarkable identity (j2Tj) can be then seen as 



fc! ^ >n Vsi,...,sJ Pi /c^ 

si + ... + fc S( .=fc+l 



The weight is as in Equation 
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2.1.2 Iterated integrals and polylogarithms 

Let X be the finite alphabet {x a , xi} equipped with the order 

x < x\ (33) 

and let 

C = C[z,z-\(l- z)- 1 }. (34) 

The iterated integral over uq, uj\ associated to the word w — x^ ■ ■ ■ Xi k over 
X * (the monoid generated by X) and along the integration path zq z is the 
following multiple integral defined by 

/PZ pti rtr-2 pt r ~i 

Uii~-Ui k = / Uii(h) / u i2 (t 2 )... Ui r {t r -i) / Ui r (t r ), (35) 

Jzo Jzo J zo J zo 

z ~*z 

where t\ ■ ■ ■ t r _i is a subdivision of thepath zq z. In a shortened notation, 
we denote this integral by a z Zg (w) and_j a^(e) = 1. One can check that the 
polylogarithm Li Sl) ... iSr is also the value of the iterated integral over wo,wi and 
along the integration path ~» z EH] : 

Li w (z) = a^(xQ-~ l Xi . . . Xy r ~ 1 xi). (36) 

The definition of polylogarithms is extended over the words w G X* by putting 

U xo {z) := logz. (37) 

The {Li w }wex* are C-linearly independent [35j|32]- Thus, the following func- 
tions 

VweX*, P w (z) := (l-z)- 1 Li^(z), (38) 

arc also C-linearly independent. Since, for any w £ Y*,P W is the ordinary 
generating function of the sequence {H w (N)}n>o [22] : 

p w ( Z ) = j2 R ™( N ) zN ( 39 ) 

N>0 

then, as a consequence of the classical isomorphism between convergent Taylor 
series and their associated sums, the harmonic sums {H w } w£ y* are also C- 
linearly independent. Firstly, kerP = {0} and kerH = {0}, and secondly, P is 
a morphism for the Hadamard product : 

P u (z)QP v (z) = J2 Hu(N)R v (N)z N = Ku^v(N)z N =P ul±1 „(z). (40) 

W>0 W>0 



Here, e stands for the empty word over X. 
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Proposition 1 ([37]). Extended by linearity, the application 

P :(C(Y),i±>) — ► (C{P W } W&Y .,Q), 
u i — > P u 

is an isomorphism of algebras. Moreover, the application 

H:(C<y),iii) — > (C{H w }„, er *,.), 

u i— > H u = {H tl (7V)} A ,> 

is an isomorphism of algebras. 

Studying the equivalence between action of {(1 — z) l }i e z over {P w (z)} w ^y* 
and that of {N k } keIl over {H w {N)} weY * (see [H]), we have 

Theorem 1 ([39]). The Hadamard C -algebra of {P W } W £Y* can be identified with 
that of {Pi}i£CynY ■ In the same way, the algebra of harmonic sums {R w }weY* 
with polynomial coefficients can be identified with that of {Ri}ieCynY ■ 

By Identity ()32|) and by applying the isomorphism H on the set of Lyn- 
don words {y r }i< r <k, we obtain H y k as polynomials in {Hj, r }i< r <fc (which are 
algebraically independent), and 

81 + ... + L fc =fe+l 

2.2 Results d la Abel for noncommutative generating se- 
ries of harmonic sums and of polylogarithms 

2.2.1 Generating series of harmonic sums and of polylogarithms 

Let H(iV) be the noncommutative generating series of {H w (N)} we Y* [27J : 

H(JV) := Yl w - ( 42 ) 

w£Y* 

Theorem 2. Let 

H rcg (iV) := J] e H£ ' WS '. 

TTien H(JV) = e^M ^H reg (iV). 

For Z £ CynY — {j/i}, the polynomial E; is a finite combination of words in 
Y* — i/i F*. Then we can state the following 

Definition 1. We set Zl±i '■= H rcg (oo). 
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The noncommutative generating series of polylogarithms [35] [33] 

L := Li » w (43) 

satisfies Drinfel'd's differential equation (DE) of Example Q] 

dL = (xqujo + xiUJi)h (44) 
with boundary condition [16] 

L(e) ~ e*° lo s £ . (45) 

This enables us to prove that L is the exponential of a Lie series (35l [32] . Hence, 
Proposition 2 (Logarithm of L, [38]). 

log£(z) = - Li«iuj-ujufc(z) wi ...Mfc 

fe>l Mi,...,u fc eX*-{e} 
= Li w (z) 7Tl(w), 

where tti (w) is the following Lie series 

= E ~~k E (w\uii±J ...tuUk) Ul...U k . 

k>l ui,...,u^EX*-{e} 

Applying a theorem of Ree [44 [ 143] , L satisfies Friedrichs criterion [35] [32] : 

VM.Del*, Li ULL] „ = Li„ Li v , (46) 
=>■ Vu,vex X*xi, ((uluv) = C(u) C(«)' (47) 

Proposition 3 (Successive differentiation of L, [33]). For any Z G N, denoting 
d = d/dz, we have 

d l L{z) = Pi(z)L(z), 
where Pi G C(X) is defined as follows 

w = e e n 5 ^ 1 ^ -1 )^). 



wgt(r)=/ u)GX d °s< r ) i=l 



and, for any word w = %i x ■ ■ ■ Xi k and for any composition r = (n, . . . , r&), of 
degree deg(r) = k and of weight wgt(r) = k + r\ + • • • + r^, the polynomial 
T r (w) = r ri (xi 1 ) • • • T Tk (xi k ) is defined as follows 



w f \ fV X ~ rlx , , ^ or X l rlx l 

Vr G N, r r (a;o) = a — 



-r:x , . xi rvxi 
r— — and r r (xi) = = — ^— -r 

{-z) r+1 K ' 1 - z (1 - z) r+1 
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Let {S{\i£CynX and {Si}i e cynX be respectively the transcendence basis of 
the shuffle algebra (C(X),lu) and its dual basis, defined by 

S e = 1 for I = e (48) 

Si = xS u , for I = xu e CynX, (49) 

S w = — ^,"' UJ , lk forw = l{ 1 ...ll\h> ...>l k . (50) 

Theorem 3 (Factorization of L, [33121]). Let 

L Icg := n 

T/ien L(z) = e - xi ^ {1 -^ L Ieg (z)e xologz . 

For I G CynX — {xq, xi}, the polynomial 5; is a finite combination of words 
in XqX*x±. Then we can state the following 

Definition 2 ([351 [32]). We set := £ lcg (l). 

In the definitions [T] and [5] only convergent polyzetas arise and these noncom- 
mutative generating series will induce, in Section 14. 1[ two algebra morphisms 
of regularization as shown in the theorems 1121 and 1131 respectively. Hence, these 
power series are quite different of those given in [22] or in [43] (the last is based 
on [3], see [5]) needing a regularization process. 

2.2.2 Asymptotic expansions by noncommutative generating series 
and regularized Chen's generating series 

Let pi—z, Pi-i and pi [36 [ I32 j be three monoid morphisms verifying 

pi- z {x ) = -xi and pi- 2 (xi) = -x , (51) 
Pi-i/z(xo) = -%0 + Xi and Pi-i/ z {xi) = -x (52) 
Pi/z(xq) = ~x + x 1 and p 1/z (x )=x 1 . (53) 

One also has [36l [32] 

L(l-z) = e X0)a *< 1 -')p 1 - x \L nK (z)]e- xllo * t Z llJ , (54) 
L(l-l/z) = e™ lo s( 1 - z )p 1 _i[L rcg (z)]e^ llo s> 1 _ 1/z (Z- 1 ) e -^ (55) 

L(l/z) = e ^ ll °g( 1 - z )p 1/ ,[L rcg (z)] e (-^ + ^) lo ^p 1/2 (Z- 1 ) e i ^ 1 ^56) 

Thus, @5J and fl5J]) yield [3H1I3J 

J^o exp(x logz) and L(z) exp(-zi log(l - z)) Z^ . (57) 

Let us call Lie the smallest algebra containing C, closed under derivation 
and under integration with respect to ojq and u)\. It is the C-module generated 
by the polylogarithms {Li w } we x* ■ 
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Let H Y ■ Llc((X)) — > Uc((Y)) be a projector such that for any / £ Lie and 
w £ X\ H Y (f wx ) = 0. Then 09] 

A(z) = n Y L(z)~ exp (y r log ^—^ U Y Z^ . (58) 

Since the coefficient of z N in the ordinary Taylor expansion of P y k is H y k (N) 
then let [35] 

Mono(z) := e"^^ 1 ) ^s(i-z) = ^ ^ y k ^ 

k>0 

Const := £ R yk y k x = exp f- ]T H, fc ■ (60) 

fe>0 ^ fc>l ' 

Proposition 4 ([39]). 

U Y P(z) ~ Mono(z)n y Z LU and H(JV) Const(iV)IIy.Z m . 

Proof. Let be the morphism verifying /i(£o) = and /i(a:i) = xq. Then, by 
Theorem [3] the noncommutative generating series of {P w }wex* is given by 

P(z) = (l-z)-'L(z) 

= e- {xi+1 ' )los{1 - z '>L Icg (z)e Xolosz 

= e Xolog2 / u[L rcg (l - z)]e-( ;El+1 ) log ( 1 -^Z UJ 

= e x ° log >[L rcg (l - z)]Mono(z)Z uu . 



Thus, P(z) e x ° l ° ez a,nd P(z) ~j Mono(z)Z uu yielding the expected results. 

□ 

As consequence of ((58|) -(|60 |) and of Proposition 01 one gets 
Theorem 4 (d la Abel, [39]). 

limexpLlog— ^W) = lim exp ( V H w (iV) H(iV) = Tl Y Z^. 

z— >1 Y 1 — z / N^oo V£> / 

Therefore, the knowledge of the ordinary Taylor expansion at of the poly- 
logarithmic functions {Pu,(l — z)} W £x* gives 

Theorem 5 f [12]). For all g £ C{P w } weY * , there exists algorithmically com- 
putable Cj £ C, ctj £ Z, /3j £ N and bi £ C, rji £ Z, tn £ N suc/i £/ia£ 



5 (z) ~ ^c,(l-z) a Mog^(l-z) /or *-H, 
l ]g(z) ~ bjn 7 '* log Ki (n) /or n — >■ oo. 



4=0 
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Definition 3. Let Z be the Q-algebra generated by convergent polyzetas and let 
Z' be th^ Q["f]-algebra generated by Z. 

Corollary 1 ([1 2]). There exists algorithmically computable Cj € Z, a.j € 
Z, j3j S N and bi £ Z' , Ki £ N, r/i e Z such that 



VidgF, P w (z) - ^ Cj (l-z) Qj log ft (l-z) /or Ml, 

3=0 

VmeT, FL^Af) - ^OiTV''* log Kl (iV) /or AT -> +oo. 



i=Q 

The Chen generating series along the path zq z, associated to wo,wi is 
the following power series 

S.o-« : = E < 5 I w ) w with (5 | «>)=<(«;) (61) 

wex* 

which solves the differential equation (pFfj) with the initial condition 

S Z0 ^ Z0 = 1. (62) 

Thus, S Zo -^ z and L(z)L(zo) _1 satisfy the same differential equation taking the 
same value at zq and 

S ZQ ^ Z = L(z)L(z )- 1 . (63) 

Any Chen generating series S Zo ^ z is group like [H] and depends only on 
the homotopy class of zo z [TU] • The product of two Chen generating series 
S Zl ^ Z2 and S Zo ~* Zj is the Chen generating series 

S Zo -~> Z2 — S Zl -^, Z2 S Zg ^ Zl . (64) 

Let £ e]0, 1[ and let Zi = eexp(i^), for i — 0, 1. We set 9 = 9\ — 9 - Let 
T (s,9) (resp. Ti(e 7 9)) be the path turning around (resp. 1) in the positive 
direction from zo to z\. By induction on the length of w, one has 

\(S r ^ e) \w)\ = (2 £ )H^M /H , (65) 

where |tyj Xi , denotes the number of occurrences of letter xi in w, for i = 0,1. 
For e — > + , these estimations yield 

S Vi(s ,e) = e ife < + (e). (66) 



5 Here, 7 stands for the Euler constant 

7 = .5772156649015328606065120900824024310421593359399235988057672348848677 . 
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Figure 1: Hexagonal path 

In particular, if ro(e) (resp. Ti(e)) is a circular path of radius e turning around 
(resp. 1) in the positive direction, starting at z = s (resp. 1 — e), then, by the 
noncommutative residu theorem [351 132] , we get 

Sr o{ s) = e 2i ™° + o(e) and S Tl(e) = e~ 2i ^ + o(e). (67) 

Finally, the asymptotic behaviors of L on ([57} give 

Proposition 5 ([3JI3S]). We have S^i-e ^ + e- Xll °s^Z L±J e - x ° l ° ss . 

In other terms, is the regularized Chen generating series S £ ^>i- £ of dif- 
ferential forms wo and u>\ : Z m is the noncommutative generating series of the fi- 
nite parts of the coefficients of the Chen generating series e Xl log e S e ^i- e e x ° log £ : 
the concatenation of e x ° loge and then 5 £ ^i_ £ and finally, e x i- lo s £ _ 

Proposition 6. We have 

\ \ \ 

l&CyrtX leCynX l£CynX 

where the morphism pi_i/ z is given in Section \2.2.2\ 

Proof. Following the hexagonal path given in Figure [TJ one has [351 [32] 

By Proposition^ it follows the "hexagonal relation" (see jTSj [T6, 36, 32 ) which 
is a relateur in dm (A) : 

7 Jnx a ly \ p \n(-x a +x{) 2 (y \ -i7rxi _ -i 

^ v „i?ra;o „ , (7 \ i7r(-x +a;i) 2 f 7 N -iTrxi _ 7-I 

e Pi-i/zl^uu )e Pi-i/zl Z Luje — z^ . 

It follows then the expected result. □ 
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2.3 Indiscernability over a class of formal power series 

2.3.1 Residual calculus and representative series 

Definition 4. Let S G Q((X)) and let P G Q(X). 

The left residual (resp. right residual,) of S by P, is the formal power series 
P<S (resp. S>P) in Q((X)) defined by : 

(P < S | w) = (S | wP) (resp. (S > P \ w) = (S \ Pw)). 

We straightforwardly get, for any P,QG Q(X) : 

P<(Q<S) = PQ<S, (S>P)>Q = S>PQ, [P<S)>Q = P<(S>Q). (68) 

In case x, y G X and w G X*, we ge10 : 

x < (wy) = #jfit; and iro > y = 5* to. (69) 

Lemma 1 (Reconstruction lemma). Let S G Q((X)). Then 

S = (S \ e) + X (S > x) = (S \ e) + Y,( x < S ) x - 

x£X x£X 

Lemma 2. TTie Ze/t (resp. right) residual by a letter x is a derivation of 

(Q(P0>,-)-- 

x < (u lu w) = (x < u) lu w + it lu (a; < w) , (tt lu u) > x = (it > x) lu v + u uj (v > x) . 
Proof. Use the recursive definitions of the shuffle product. □ 
Consequently, 

Lemma 3. For any Lie polynomial Q € Cieq(X) , the linear maps "Q<" and 
">Q" are derivations on (Q[CynX],uu). 

Proof. For any I, lx, l 2 G CynX, we have 

l< (h lu l 2 ) = h^(l<l 2 ) + (l<h) l 2 = hSj 3 + 5 [ h l 2 , 

(h lu i 2 ) t>i=ixLu (i 2 > i) + (h > i) lu i 2 = ix§ l h + s l h i 2 . 

□ 

Lemma 4. For any Lyndon word I G Cyn — {xo,xi}, one has 

x\ < I — I > xo = and xx < S 1 ; = 5; > xo = 0. 

Proof. Since xi< and t>Xo are derivations and for any I G CynX — {xo, xi}, the 
polynomial Si belongs to xqQ(X}xi then it follows the expected results. □ 

6 For any words u and v 6 X* , if u = v then 8^ = 1 else 0. 
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Theorem 6 (On representative series). The following properties are equivalent 
for any series S € Q((X)) : 

1. The left C-module Res g (S) = span{w < S \ w £ X*} is finite dimensional. 

2. The right 'C-module Resd{S) — span{S>w \ w € X*} is finite dimensional. 

3. There are matrices A € Ati n (Q), i] G -Mn.i(Q) an d a representation of 
X* in Ai n ,n, such that 



A series that satisfies the items of this theorem will be called representative 
series. This concept can be found in (TJ [42j [13]. The two first items are in 
p~8] [24] . The third item can be deduced from [9J [11] for example and it was 
used to factorize first time, by Lyndon words, the output of bilinear and ana- 
lytical dynamical systems respectively in (26j [27] and to study polylogarithms, 
hypergeometric functions and associated functions in GUI [35] ■ The dimen- 
sion of ReSg(S) is equal to that of Resd{S), and to the minimal dimension of a 
representation satisfying the third point of Theorem [5] This rank is then equal 
to the rank of the Hankel matrix of S, that is the infinite matrix ((5 1 | uv)) u ^ v ^x 
indexed by X* x X* and is also called Hankel rank of S [HI [24] : 

Definition 5 ( |18l 124) ). The Hankel rank of a formal power series S £ C((X)) 
is the dimension of the vector space 



The triplet (A, u, rf) is called a linear representation of S. We define the min- 
imal representation^ of S as being a representation of S of minimal dimension. 
For any proper series S, the following power series is called "star of 5"' 



Definition 6 ([UH7]). A series S is called rational if it belongs to the closure 
in Q((X)) of the noncommutative polynomial algebra by sum, product, and star 
operation of propeid elements. The set of rational power series will be denoted 



Lemma 5. For any noncommutative rational series (resp. polynomial) R and 
for any polynomial P, the left and right residuals of R by P are also rational 
(resp. polynomial). 

Theorem 7 (Schiitzenberger, (2[ [47]). Any noncommutative power series is 
representative if and only if it is rational. 

7 It can be shown that all minimal representations are isomorphics (see [2]). 
8 A series S is said to be proper if (S \ e) = 0. 




{S>U I lie C(X)}, {resp. {II < S \ IT G C(X)}. 



S* = 1 + s + s 2 + ... + s n + .... 



(70) 



by Q rat ((X)). 
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2.3.2 Continuity and indiscernability 

Definition 7 ( 25, 39 ). Let % be a class of formal power series over X. Let 

SeC((x)). 

1. S is said to be continuous^) over % if for any $eH, the following sum, 
denoted (S || is convergent in norm 

E (S\w)(*\w). 
wex* 

The set of continuous power series over % will be denoted by <C cont ((X)). 

2. S is said to be indiscernablj^l over % if and only if 

V$ G H, (S | $) = 0. 

Let p be the monoid morphism verifying p(xo) — x% and p{x{) = xq and let 
w = p(w), where w is the mirror of w. 

Lemma 6. Let S G C cont ((X)). // (S\\Z LU )=0 then (S [ Z m ) = 0, where 



S:= E (S | w) 



w. 



Proof. For any w G x X*x\, by "duality relation", one has (see [101 [501 131)] ) 

C(w) = ((w), or equivalently Z^ = := (Z^ \ w) w. 

wex* 

Use the fact 

(s i z m > = e < 5 1 i = E < 5 1 w >< z - i w >< 

one gets finally the expected result. □ 

Lemma 7. Let % be a monoid containing {e'^}*^. Let S G C cont ((X)) being 
indiscernable over H.. Then for any x € X, x<iS and S>x belong to <C cont ((X)) 
and they are indiscernable overW. 

Proof. Let us calculate (x<S || $) = (S || $x) and (S>x || $} = (5 || x$>). Since 

e * x _ y e tx — 1 
lim = x and lim = x 

t-s-0 i i^O t 

then, for any $ G by uniform convergence, one has 

(5 | *x) = (S I hm $^-i) = WS | -), 
(5 | i$) = (5 I lim ( —— -$) = lim(5 || -$). 

9 See 1251 1391 , for a convergence criterion and an example of continuous generating series. 
10 Here, we adapt this notion developped in |25l via the residual calculus. 
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Since 5 is indiscernable over % then 



(5 | *x) = lim - t (S | $e< ») - lim 1(5 || $) = 0, 
(5 | x$) = lim 1(5 | e* '*) - lim 1(5 || $> = 0. 



□ 



Proposition 7. Let H be a monoid containing {e* x Y^x- The power series 
5 G C cont ((X)) is indiscernable over % if and only if S = 0. 

Proof. If 5 = then it is immediate that 5 is indiscernable over T-L. Conversely, 
if 5 is indiscernable over % then by Lemma[71 for any word w G X*, by induction 
on the length of w, w < 5 is indiscernable over 'H and then in particular, 

(w<S\ ld H ) = (S\w)=0. 

In other words, 5 = 0. □ 



3 Polysystem 

3.1 Polysystem and convergence criterium 
3.1.1 Serial estimates from above 

In all the sequel, we follow the notations of [21 05] . 

Here, generalizing a little, K is supposed a C-algebra and a complete normed 
vector space equipped with a norm denoted by ||.||. 

For any n G N, X- n denotes the set of words over X of length greater than 
or equal to n. The set of formal power series (resp. polynomials) on X, is 
denoted by K((X)) (resp. K(X)). 

Definition 8 ( 25, 39J). Let be real positive functions over X* . 
Let 5 G K((X)). 

1. S will be said £— exponentially bounded from above if it veriheW^ 

3K e R+,3n e N,Vw G X^ n , ||(5 | w)\\ < K£(w)/\w\L 

We denote by K^- cm ((X)} the set of formal power series in K((X)) which 
are t; — exponentially bounded from above. 

2. S verifies the x~ growth condition if it satisfies 

3K G R+,3n G N, \/w G X^'\ ||(5 | < K X (w) \ w\l 

We denote by K x ~ gc ((JT)) the set of formal power series mK((IJ verifying 
the \~ growth condition. 

1:L Here, \ w\ denotes the length of to £ X* . 
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Lemma 8. We have 

R= J2 \ w \ lw (R l±j2 \w)= E \u\\\v\\<2^ \w\l. 



supp(u lu V)3V 



Proof. One has 



w\\\v\\ = J2 E ki(\ w \-k)\ 

"."W* fc=0 \ u \=k,\v\ = H-k 

supp(ii |_u v)Bw supp(u (_u t;)9k; 



EClVfl-i-*)' 

z — n V / 



W 



k=0 

H 

- E 

Since, by induction on the length of w, one has 1+ | w \< 2H then we get the 
expected result. □ 

Proposition 8. Let Si and S2 verifying the growth condition. Then Si + S2 
and Si lu S2 also verifies the growth condition. 

Proof. The proof for Si + S2 is immediate. 

Next, since \\(Si \w)\\ < KiXi{w) \w\\, for i = 1 or 2 and for w e X* , theiQ 

{Siu,S 2 \w) = J2 (Si\u)(S 2 \v), 

supp(u lu v)Bw 

\\(Si lu S2 I w)\\ < KiK 2 (Xi(u) \u\l)(x2(v) \v\\). 



Let K = K1K2 and let x be a real positive function over X* such that 

\/w 6 X*, x( w ) — max {Xi( u )X2( w ) \u,v £ X* and supp(mlu v) 3 us}. 

With the notations in Lemma HI we get 

\\{S 1 ^S 2 \w}\\ < K x (w)(R^ 2 \w). 

Hence, Si lu S% verifies the x'-growth condition with X ' defined as, for w e X* , 
X '{w) = 2^xH- □ 

Definition 9. Let £ be a real positive function defined over X* , S will be said 
^-exponentially continuous if it is continuous over IK^ _cm ((X)) . 

We denote by Mfi~ ec ((X)} the set of formal power series which are ^-exponen- 
tially continuous. 



2 (Si lu S2 I w) is the coefficient of the word w in the power series Si uu S2 . 
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Lemma 9 ([25J|3±|])- For any real positive function £ defined over X* , we have 
K(X) C K«- ec ((X)). Otherwise, for £ = 0, we get K(X) = K°- ec ((X)). Hence, 
any polynomial is 0— exponentially continuous. 

Proposition 9 ([331 Let be a real positive functions over X* . Let 

PeK(X). 

1. Let S G Kt- cm ((X)}. The right residual of S by P belongs to K^- cm ((X)}. 

2. Let R G KX-z c ((X)). The concatenation SR belongs to K^-^ C ((X)). 
Proof. 1. Since S G K e ~ em {{X)) then 

3K G M + ,3n G N,Vw G X- n , | iu)|| < K£(w)/\w\\. 

Hue supp(P) := {w E X* \ (P \ w) ^ 0} then, for any w G X* , one has 
(5 > u | w) = (5 | uw) and 5 > u belongs to K«-° m ((X)) : 

3K 6l +1 3n6N,Vtu6X^, ||(£>u | to)|| < [JT£(u)]£(u;)/| id |!. 

It follows then 5 > P is K*~ cm ((X)) by taking Ki — K max uGsupp ( P ) 

2. Since i? G W^^ C ((X)) then 

G K+,3n G N,Vw G X^ n , \\(S | w)\\ < K X (w) \w\\. 

Let v G supp(P) such that v ^ e. Since, for any w G X*, one has 
(iJu | to) = (iZ | v < w) and Rv belongs to K*-s c ((X)) : 

3JfeR + ,3)ieN,Vii>eI- n , ||(.R | «<iw)|| < A"x(v< w)(\w\ - \v\)\ 

< K \w\ x(w)/x(v). 

Note that if v<w = then (Rv \ w) = and the previous conclusion holds. 
It follows then RP is K*-z c ((X)) by taking K 2 = i^min^ esupp ( F ) x(f)" 1 - 

□ 

Proposition 10 ([25, 39 ). Two real positive morphisms over X* , £ and \ are 

assumed to verify the condition 

7%en /or any F G KX-s c ((X)) 7 F is continuous over K^ cm ((X)) . 

Proof. If £, x verify the upper bound condition then the following power series 
is well defined 

E xM^H = (E^w) ■ 
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If F G K*-z c ((X)) and C G IK«- cm ((X)) then there exists G K+ and n t G 
such that for any w G X- Ui , i = 1,2, one has 

IK^|w>|| <#ixH |tu|! and ||(C | < 

Hence, 

Vu; G X*,\w\> max{ni,n 2 }, \\(F\w)(C\w)\\ < K^xiw^w). 
Therefore, 

w£X' weX* ^x£X ' 



□ 



3.1.2 Upper bounds a la Cauchy 



Let ft, . . . ,q n be commutative indeterminates over C. The algebra of formal 
power series (resp. polynomials) over {ft, . . . ,q n } with coefficients in C is de- 
noted by C [ft, q n \ (resp. C[ft , . . . , q n ]). 

Definition 10. Let 

f = E /< - <i\ ■■•<£ e C[gi,...,«„]. 

*l,....*n>0 

£(/) - {p G K+ : 3(7/ G K+ Vii, ...,*„> 0, | /;,,...,;„ | pj 1 ...pj," < C,} 
£(/) : interior of E(f) in W 1 . 
CV(/) = {</ G C n : (| ft |, . . . , | q n |) € £"(/)} : convergence domain of f. 

The power series f is to be said convergent if CV(/) ^ 0. Let W be an open 
domain in C" and let q G C™. T/ie power series f is to be said convergent on q 
(resp. overU) if q G CV(/) (resp. U C CV(/)J. We set 

C c lft,...,<z„] - {/GC[ft,...,g„]:CV(/)^0}. 

Let q G CV(/). There exists the constants Cf, p and p such that 

|ft|< p < p, . . . ,\q n \< p < p and | / il; ..., in | ... p 1 ™ < C f , 

for i\ . . . , i n > 0. The convergence modulus of f at q is (Cf, p, p). 

Suppose that CV(.f) ^ and let q G CV(/). If (Cf,p,p) is a convergence 
modulus of / at q then | f iu ...s n q\ 1 . ..q l £ |< C f (p 1 /p 1 ) 11 . . . {pi/pi) ln . Hence, 
at q, the power series / is majored term by term by 

m / _ \ — 1 
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Hence, / is uniformly absolutely convergent in {q G C" :\qi \ < p, . . . , | q n |< p) 
which is an open domain in C™. Thus, CV(/) is an open domain in C™. Since 
the partial derivation of order j±, . . . , j n > of / is estimated by 

iw'-^/ii s ^s^n^-S) ■ (72) 

Proposition 11 ([25]). We /iaue CV(/) C CV(L»f . ..Dfrf). 

Let / e C cv [gi, . . . ,q n ]- Let {^4i}i=o,i be a polysystem defined as follows 

Ml) = (73) 
with, for any j = 1, . . . , n, A\(q) G C c %i, ...,?„]. 

Lemma 10 ([ID])- -for i = 0, 1 and j — 1, .., n, one has Ai o qj = A^q). Thus, 

n „ 

Vi = 0,l, Ai(g) = ^(ii°?i)g- • 

Let (/9, p, C/), {(p, p, Ci)}i = o,i be respectively the convergence modulus at 
q G CV(/) f) CV(4) (74) 

i = 0,l 
3=1,.. ,n 

of / and {A^}j = i Let us consider the following monoid morphisms 

A(e) = identity and C(e) = 1, (75) 
Vw = vxi,Xi G X,v G X*, .A(™) = ^(u)^ and C(w) = C(u)CV (76) 

Lemma 11 (|19j). -For any w G X*. i/ie derivation A(w) is continuous over 
C cv [gi, . . . , q n j and, for any /, g <E C cv [<7i, . . . , q n j, one has 

A(w)o(fg) = (u^v\w)(A(u)of)(A(v)og). 

u,v£X* 

These notations are extended, by linearity, to K(X) and we will denote 
A(w) o fi q the evaluation of A(w) o / at q. 

Definition 11 ([H]). Let f G C cv [<7i, . . . , q n } . The generating series of the 
polysystem {^4i}i=o,i and of the observation f is given by 

of := J2 A ^)°f w G C"[q L ,...,g n \{{X)). 
Then the following generating series 

wex* 

is called the Fliess' generating series of the polysystem {Ai}i=o,i and of the 
observation f at q. 
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Lemma 12 ([19 ). Let {v4i}i = o,i be a polysystem. Then, the map 
a:(C cv { qi ,...,q n l.) — ► (C CT [ gi , . . . , q n j ((X)) , uu ) , 
is an algebra morphism : 

a(uf + fih) = verf + fiag and cr(fg) = erf lu erg, 
for any f,g£ C cv [qi , . . . , g n ] and for any fi,u G C. 

Lemma 13 ([ID]). Le£ {v4i}i=o,i &e a polysystem and let f G C cv [gi , . . . , g„] . 
One /ias 

Vx,a, <7(A i o/)=x i <(7/ G C cv [ gi ,...,q„]((X» 
Vt-eT, <r(^(«;)o /) = «;< a/ G C c l gi ,...,q„]((X». 

Lemma 14 {[25 ). Let r — mini<fc<„ pk and r = maxi<K n Phi Ph- We have 



1 v ' J 1 — (1 — r)™ ^ n +H — 



r(l - r) n+1 



r(l - r) n+1 



(1 - r) ,: 

Theorem 8 ([25]). Lei if = Cf(n + 1)(1 — r)~™ and /ei x ^ e ihe real positive 
function defined over X* by 

Vi = 0,l, x(^) = r(1 C ^(„+i) ■ 

T/ien the generating series erf of the polysystem {Ai}i = $^i and of the observation 
f G C cv [gi, . . . , q„] satisfies the x—growth condition. 

It is the same for the Fliess generating series erf\ q of the polysystem {j4i}i=o,i 
and of the observation / G C cv [gi, . . . , q n ] at q. 

3.2 Polysystems and nonlinear differential equation 
3.2.1 Nonlinear differential equation 

Let us consider the following singular inputJ^l 

u (z) = z^ 1 and m(z) = (1 - z)~ x , (77) 
and the following nonlinear dynamical system 



y(z) = f(q(z)), 

q(z) = Ao(q) u (z) + Ai(q) ux(z), 

q(zo) = qo, 



(78) 



where, the state q = (qi, . . . , g„) belongs to the complex analytic manifold of 
dimension n, qo is the initial state, the observation / belongs to C cv [(?i, . . . , q„] 
and {Aj}i=o,i is the polysystem defined on (|73l) . 



3 These singular inputs are not included in the studies of Fliess [191 [20 
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Definition 12 (sec 27 ). The following power series is called transport operator 
of the polysystem {-Aj}j = o,i an d of the observation f 

T := Yl <MA(w). 

WEX* 

By a factorization of the monoid by Lyndon words, we have |27j 

T = « ®A) (J2 w®w)= [] expK(ft) -A(^)]- (79) 

ViGX* ' leCynX 

Let 

= E -4M°/ W (80) 

be the generating series of (1751 satisfying the %— growth condition given on 
Theorem [5] Let us consider again the Chen generating series S Zo ~~>z given in 
(|6Tj) of the differential forms involed in Equation (DE) of Example [I] i.e. 

luq(z) — Uq{z) dz and u>i(z) — ui(z) dz (81) 

This generating series verifies the upper bound conditions given on (I67[) . 

3.2.2 Asymptotic behaviour of the successive differentiation of the 
output via extended Fliess fundamental formula 

The Fliess fundamental formula 19] can be then extended as follows 

Theorem 9 ([39]). We have 

y(z) = To/ u 

- {S Zo ^ z \w){A(w)of {to \w) 

w£X* 

Using the factorization indexed by Lyndon words of the Lie exponential 
series L, we deduce some expansions of the output y : 

Corollary 2 ( 39 ). The output y of the nonlinear dynamical system with sin- 
gular inputs admits the following functional expansions 



V( z ) = E 9w{z) A{w) o f lqo , 
wex* 

= E E fe I , 1 ..^x 1 WadXA 1 ...ad^ o A 1 e^^o/ |9o , 



k>0 Til j ■ . .,Tlfc >0 

n ex p( 55,(2) a(si) o f lqo 

leCynX ^ 

= expf Y 9w{z) A(wi(w)) o/| 
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where, for any word w in X*,g w belongs to the polylogarithm algebra. 

Since S Zo ^ z — L(z)L(zo) _1 and since f/| and L(zo) 1 are invariant by 
d = d/dz then, for any integer I, one has 

d l y(z) = (af lm I dS Z0 ^ 2 ) = (af lm || d l L(z)L(z )- 1 ) . (82) 

With the notations of Proposition [31 we get 

d l y(z) = (af Uo | [PiMLMMza)- 1 ) = (*f\ t0 >Pi(z) || L(z)L(z )- 1 ). (83) 

For z = e — s- + , the asymptotic behaviour of d l y(z) at z = 1 is deduced then 
from Proposition [5] as follows 

Corollary 3. For any integer I, we have 
^(!) ^ ^/|« >fl(l-e)|e-^ to « e Z m e -*oiog e) 

= Yl (^N°/|, l^>m(l-£)e- Xllog£ ^ e-^^lw). 

Corollary 4. TTie differentiation of order I £ N of the output y of the dynamical 
system J7ff| ) is a C-combination of the elements g belonging to the polylogarithm 
algebra. If its ordinary Taylor expansion exists then the coefficients of this 
expansion belong to the algebra of harmonic sums and there exist algorithmically 
computable coefficients at £ Z, hi £ N and Cj belong to the C-algrebra generated 
by Z and by the Euler's 7 constant, such that 

d l y(z) = £ y (0 _ £ Cin ^ fog* n . 

n>0 i>0 

3.3 Differential realization 
3.3.1 Differential realization 

Definition 13. The Lie rank of a formal power series S £ K((X)) is i/ie di- 
mension of the vector space generated by 

{S\>n\U e Cie K (X)}, or respectively by {U < S \ U £ Cie K (X)} . 

Definition 14. Let S £ K((X)) and let us put 

Arni(S) := {II £ Cie K (X) \ S > n = 0}, 
Ann- L (S*) := {Q € (K((X)), lu) | Q > Ann(S) = 0}. 

It is immediate that Ann _L (5') 9 S and it follows that (see [2"Ul |4"5] ) 

Lemma 15. Let S £ K.((X)). If S is of finite Lie rank, d, then the dimension 
of Ajm^(S) equals d. 

By Lemma |31 the residuals are derivations for shuffle product. Then, 
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Lemma 16. Let S £ K((X)). Then : 

1. For any Qi and Qi £ Ann (S), one has Qi uu Q 2 £ Ann _L (S'). 

2. For any P £ K(X) and Q l £ Ann ± (S'), one has P<Qi £ Aim ± (S). 

Definition 15 ([20])- The formal power series S £ K((A)) is differentially 
produced if there exists 

• an integer d, 

• a power series f £ K[gi, . . . , gj, 

• a homomorphism A, from X* into the algebra of differential operators 
generated by 

d d 
A( Xi ) = ^2A J i (q u ...,q d ) — ) 

3=1 J 

where, for any j = 1, . . . , d, A? (gi, . . . , g^) belongs to K[gi , . . . , g<j] such 
that, for any w £ X* , one has 

(S\w) = A(w)of ]o . 

The couple (A, f) is called differential representation of S of dimension d. 

Proposition 12 ([IS]). Let S £ K((A)). If S is differentially produced then it 
verifies the growth condition and its Lie rank is finite. 

Proof. Let (A, f) be a differential representation of S of dimension d. Then, by 
the notations of Definition [TTJ we get 

a f\o = s = (^M ° Ao w - 

wex* 

For any j = 1, .., d, we put 

x - d(A(w) o f) d(A(w) o f) 

T i= 1. d3~. w V^eA, (T j \w} = — . 

wax- ° q i ° q i 

Firstly, by TheoremEl the generating series of verifies the growth condition. 
Secondly, for any IT £ Cie^{X) and for any w £ A*, one has 

(af>U\w} = (af | Ilw) = A(Uw) o f = A(Il) o (A(w) o /). 

Since .4(11) is a derivation over K[gi, . . . , gj : 

A(U) = X>( n )°^)^p 

3=1 

=> A(u) o (A( W ) o f) = Bi(n)o^) ^W o/ ) 

3 = 1 3 
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then we deduce that 

d 

\fw £ X*, {af>U\ w) = J2( A W ° 9j)( T i I w ^ 

3=1 

d 

<==> CT />n = ^(^(njo^jT, 

3=1 

That means o~ft>Tl is K-linear combination of {Tj}j=i,„,d an d the dimension of 
span{er/ > II | II £ £ieK(X)} is less than or equal to d. □ 

3.3.2 Fliess' local realization theorem 

Proposition 13 ([IS]). Let S € K((X)) such that its Lie rank equals d. Then 
there exists a basis Si, . . . , Sd £ IK ((A)) of (Ann (5), lu) = (K[5i, . . . , SdJ, u-j ) 
such that the Si 's are proper and for any R £ Ann (£), one has 

ii,...,Zd>0 

where the coefficients {ri lt ,,,^ d }i 1 i d >o belong to K. and ro,...,o = (P I e)- 

Proof. By Lemma fT~5| a such basis exists. More precisely, since the Lie rank of 
S is d then there exists proper Lie polynomials Pi, . . . , Pd £ Cie^(X) such that 
S > Pi, . . . , S > Pd £ (K((A)), lu) arc K-linearly independent. By duality, their 
exists Si,. . . ,S d £ (K{{X)),lu) such that 

d 

ViJ = 1, ..d, (S, | P,-) = Sj, and P = [] CX P(^ p i)- 

i=l 

Expending this product, one obtains the expected expression for the coefficients 
{ r ii,...,i d }ii,—,id>o ( y i a Poincare-Birkhoff-Witt theorem, see [46] ) 

r iu ..., id = (R\P?...lf). 
Hence, (Amr'-(S), uj) is generated by Si,..., Sd- □ 
With the notations of Proposition [131 one has respectively 

Corollary 5. If S £ K[Si, . . . , Sd] then, for any i = 0, 1 and for any j = 1, .., d, 
one has x,; < S £ Ann (5) = . . . , Sd]- 

Corollary 6. The power series S verifies the growth condition if and only if, 
for any i = 1, ..d, Si also verifies the growth condition. 

Proof. Assume their exists j £ [1, such that Sj does not verify the growth 
condition. Since S £ Ann^(5) then using the decomposition of S on Si, ... , Sd, 
one obtains a contradiction with the fact that S verifies the growth condition. 
Conservely, using Proposition El we get the expected results. □ 
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Theorem 10 (Fliess' local realization theorem, [2DJ)- The formal power series 
S G ~K((X)) is differentially produced if and only if its Lie rank is finite and if it 
verifies the x-g r owth condition. 

Proof. By Proposition [T2l one get a direct proof. 

Conversely, since the Lie rank of S equals d then by Proposition [T31 for any 
j = 1, ..,d, by putting af\ = S and aq~i = Si, 

1. we choose the observation / as follows 

ll,...,td>0 

such that 

2. it follows that, for i = 0, 1 and for j = 1, .., d, the residuals Xi<aq~j belongs 
to Ann _L ((r/| ) (see also Lemma [TB|) . 

3. since af verifies the x-growth condition then, by Corollary [51 the gener- 
ating series aq~j and x^ < aq~j (for i = 0, 1 and for j = 1, .., d) verify also 
the growth condition. We then take (see Lemma [T5|) 

Vi = 0,l, Vj = l,..,d, ovl} (<?!,...,%) =Xi<aqj, 

by expressing crA* on the basis {c<?i}i=i,..,<j of Ann J "(cr/| ), 

4. the homomorphism .A is then determined as follows 

d d 
V* = 0,1, ^i) = ^A}(gi,...,g d ) — , 

j=o * 

where (see Lemma [Till) ■ 

Vi = 0,l, Vj = l,..,d, =^i)°9j- 

Thus, (.4, /) provides a differential representational of dimension <i of S. □ 

Moreover, one also has the following 

Theorem 11 ([2Q]). Let S € K((X)) supposed to be a differentially produced 
formal power series. 

If (A, f) and (A', /') are two differential representations of dimension n of 
S then there exists a continuous and convergent automorphism h o/K such that 

Vw £ X*,Vg E K, h(A(w)og)=A'(w)o(h(g)) and f = h(f). 
14 In |20II46| . the reader can found the discussion on the minimal differential representation. 
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Since any rational power series (resp. polynomial), verifies the growth condi- 
tion and its Lie rank is less or equal to its Hankel rank which is finite [20] then 

Corollary 7. Any rational power series and any polynomial over X with coef- 
ficients in K are differentially produced. 

Remark 1. 1. Note that, by Corollary[5J if S is polynomial over X then for 
any j = 1, .., d, Sj is polynomial over X . Therefore, for any i = 0, 1 and for 
any j = 1, .., d, Xi < S is also polynomial over X. In this case, let (A, f) be 
a differential representation of P of dimension d. Then / and {^4}}^^ d 
are obviously polynomial on q\ , . . . , q d and the Lie algebra generated by 
{Aixi)}^ ' 1 is nilpotent. 

2. Note also that, by Theorem [5J if S is rational over X of linear representa- 
tion (A, [A, rf) then the observation f(qx, . . . , q n ) equals \\q\ + . . . + X n q n 
and the polysystem {A(x)} xe x is obtained by putting 

" d 
Vi.el, A{xi) = y^Mxi))) — . 

This gives a linear differential representation which is not necessarily of 
minimal dimension 20 . 

3. Assume S £ Ke © xqM.((X})xi and S is a differentially produced. If there 
exists a basis Si,...,Sd of (Ann ± (5), lu) = (xoK((X))xi, lu) such that 



5 = V r ill .„, if ,^- r Lx J ...m-f— G K^,...,^]. (84) 



ii,...,i d >0 

For i = 1, .., d, we put Si = HySi and let 



H,...,«<j>0 



(85) 



It is a generalization of a Radford's theorem because [2"51 150] : 

• If S £ Q(X) then ([B~3| and ([55]) are decompositions on Radford bases. 

• If S is rational then these are noncommutative partial decompositions. 
In this case, one has in general 

n Y s ^ S (86) 

but 

as l ) = cm (87) 

and 



as) = c(s) = 



Zl! id! 



Thus, these yield also identity on polyzetas at arbitrary weight 
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4 The group of associators and the structure of 
polyzetas 

4.1 Generalized Euler constants and three regularizations 
of divergent polyzetas 

4.1.1 Regularizations of divergent polyzetas 

Theorem 12 ([33]). Let £l±j : (Q((Y)), l±j) — > (R, .) &e i/ie morphism verifying 
the following properties 

• for u, v £ Y*, Cl±j (ui±iv) = Cl±j (u)Ci±s (v), 

• for all convergent word w £ Y* — y{Y* , (w) = C( w )> 

• Cm (i/i) = o. 

XTien 

Cl±j (w) u; = Z\±i . 

Corollary 8 ([33]). For any w £ X*,£l±j (w) belongs to the algebra Z. 

Theorem 13 ( 33 ). Let : (Q((X)),lu) —> (ffi, .) be the morphism verifying 
the following properties 

• foru,v £ X*X^j(ui^v) = Clu(«)Cuu(^) ! 

• /or all convergent word w £ xqX*Xi, Cuj (u>) — C( w )> 

• Cllj (»o) = Cuu (xi) = 0. 

XTien 

X! Cuj M to = Z m . 

Corollary 9 f[33j). For any w £ Y* , (w) belongs to the algebra Z . 

Definition 16. For any w £ Y* , let j w be the constant pqrF^I of the asymptotic 
expasion, on the comparison scale {n a log fc (rt)} aS z,6gN, ofH w (ri). 
Let Z-y be the noncommutative generating series of {^ w }w&* ■ 

Z 1 := ^2 lw w. 

Definition 17. We set 

B( yi ):=exp(-J2^^-) and B'( yi ):=e-^B( yi ). 
^ fc>i ' 

i.e. j w is the Euler-Mac Laurin of H w (n). 
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The power series -B'(yi) corresponds in fact to the mould 16 l Mono in [T7] and 
to the 3>corr hi 02] (see also [HIH])- While the power series B(y 1 ) corresponds 
to the Gamma Euler function with its product expansion, 

B(3h) = r(y x + 1), j^i^ = e-m J] (l + ^e^. (89) 

Lemma 17. Let b ni k(ti, . . . , in— fc+l) be the (exponential) partial Bell polyno- 
mials in the variables {i;}/>i given by the exponential generating series 

/ v l\ v n u k 

«P( U E*'7r) = b n,k(tl,-.-,t n - k+1 )—j-. 
^ 1=0 ' ' n,k=0 

For any m>\, let t rn = (— l) m (m — l)!7y m - TTien 

B( yi ) = i + ^^6 nifc ( 7s -C(2),2C(3),...))^ = ^. 

n>l \fc=l ' 

Since the ordinary generating series of the finite parts of coefficients of 
Const (N) is nothing else but the power series B(yi), taking the constant part 
on either side of H(iV) Const(A^)riyZ UJ (see Proposition SJ , yields 

Theorem 14 ([39 ). We have Z 1 = B(y 1 )H Y Z UJ . 

Therefore, identifying the coefficients of y\w on either side using the iden- 
tity (see [33J) 

k 

\fu€X*xi, x\x u = ^2x l 1 i±j(xo[(-xi) k ~ l i±j u}). (90) 

1=0 

Applying the morphism given in Theorem 1131 we get |33j 

Vuefti, Cui&xou) = aM(-xi) k ^u})- (91) 

Corollary 10 (J39J). Forw £ x X*xi, i.e. w = x Q u andU Y w £ Y*-y 1 Y*, and 
for k > 0, the constant 7^ (x\w) associated to the divergent polyzeta <^(x\w) is 
a polynomial of degree k in 7 and with coefficients in Z : 



t M7> _ c(2)j 2C(3)j . . v 

i=0 ' \j=l ' 



16 The readers can see why we have introduced the power series Mono(z) in Proposition [4] 

17 By the Convolution Theorem | 28 | , this is equivalent to 

z, k \ / [log(l - s) - log(l - z)] fc .ds 



Jo 

^ [-log(l- g )]» flog^l-s) 

£ « 7o (*-0i Qo(u) 



This theorem induces de facto the algebra morphism of regularization to with respect to the 
shuffle product, as shown the Theorem 1131 
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Moreover, for I = 0, .., k, the coefficient of 7' is of weight \ w | +k — I. 

In particular, for s > 1, the constant r y yi y 3 associated to CiViVs) is linear in 
7 and with coefficients in Q[((2),C(2i + l)]o<- i <( s -i)/2- 

Corollary 11 (139 ). The constant -f x k associated to the divergent polyzeta C( x i) 
is a polynomial of degree k inj with coefficients in Q[£(2), C(2* + l)]o<i<(fc-i)/2 ■' 

3 1 +...+ks k =k + l 

Moreover, for I — 0, .., k, the coefficient of j l is of weight k — I. 

We thereby obtain the following algebra morphism for the regularization to 
7 with respect to the quasi-shuffle product independently to the regularizations 
with respect to the shuffle product (in [4| HI EU [48] , the authors suggest the 
simultaneous regularization to T and then to set T = 0) : 

Theorem 15 ( 39 ). The mapping 7. realizes the morphism from (Q((Y)), l±j) 
to (R, .) verifying the following properties 

• for any word u, v € F*,7«i±j„ = Julv, 

• for any convergent word w £ Y* — yiY*,~/ w = C(u>) 

• lyx = 7- 

Then Z 7 = e^Z^ . 

4.1.2 Identities of noncommutative generating series of polyzetas 
Corollary 12. With the notations of Definition \ 1 7| we have 

Z~f = B{y 1 )U Y Z VAJ <^=*> = B' (yi)U Y Z^ , 

U Y Z^ = B- 1 (xi)Z 7 Z^= B , - 1 (xi)U x Z l±1 . 

Roughly speaking, for the quasi-shuffle product, the regularization to 7 is 
"equivalent" to the regularization to 0. 

Note also that the constant j yi = 7 is obtained as the finite part of the 
asymptotic expansion of Hi(n) in the comparison scale {n a \og (n)} a ^z,beN- 

In the same way, since n and Hi(n) are algebraically independent, as arith- 
metical functions (see Proposition [T]), then {n a R\(n)} a& z,b&i constitutes a new 
comparison scale for asymptotic expansions. Hence, the constants Cuj ( x i) = 
and Cl±j (2/1) — can be interpreted as the finite part of the asymptotic expan- 
sions of Lii(z) and Hi(n) in the comparison scales {(1 — z) a log(l — z) b } a ez,beTi 
and {n a H\(n)}aez,beN respectively. 

Definition 18 ([33]). We put 

C 1 =Qe®x Q{X)x 1 and C 2 = Qe © (Y - { yi })Q(Y). 



31 



Lemma 18 ([31 133]) • We get [C x , lu) ^ (C 2 , i±j ). 

Using a Radford's theorem [55] and its generalization over Y [23] . we have 
Proposition 14 ( [32 ] 133 ] ) ■ 

£* (Q[£ynX],Lu) = C^xx], 
i) = (Q[£yny] s i±i) = C 2 [yi], 



i±j 



This insures the effective way to get the finite part of the asymptotic expan- 
sions, in the comparison scales {(1— z) a log(l— z) h } a ez,beN and {n a H\(n)} ae z,be^> 
of {Li w (z)} W £Y* and {R w (N)} w(£ y* respectively. 



Proposition 15 ([32, 53])- The restrictions of the morphisms and Q i4-i over 
the shuffle algebras (C\, lu) and (C*2, l±j ) respectively coincide with the surjective 
algebra morphism 

C : ^ - (R.0 

(Gl, uu J 

Vrx ■■■ Vr k \ -> 1 

1 1 ni>...>n fc >0 1 K 

In Section [4.3. 21 we will give the complete description of the fernel ker£. 

With the double regularizatioiQ to zero [H [331 03] , the Drindfel'd asso- 
ciator $kz corresponds then to Z^ (obtained with only convergent polyzetas) 
as being the unique group-like element satisfying [35j [32] 



(Z m | .to) = (Z w \xi)=0 and e x X* Xl , (Z w \ w) = £(w). (92) 
As consequence of Proposition [2] one has 
Proposition 16 ([55]). 

log^ = X! Clu(w) ni(w), 

= ^ — ( uu (ui lu . . . lu Ufe) Ui . . . Wfc. 

fc>l tti , . ..,uk GX* — {e} 

The associator &kz can be also graded in the adjoint basis as follows 

Proposition 17 ([38]). For any I £ N and P £ C(X), let o denotes the com- 
posite operation defined by xix l o P = x%(xq lu P). Then 

k 

z ^ = ^2 ^2 ^ ( xix o ° " ■ ° xix o k ) n ad x Q x i> 

where ad' x\ is iterated Lie bracket adi. x\ = \xq, ad' -1 x\] and ad® x% =x%. 



18 This double regularization is deduced from of the noncommutative generating series Z L 
and Z\±j on the definitions [T] and [2] (see the theorems lf2l and ll3|l . 
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Using the following expansion [B] 

ad " *i = E^Vo"'^ (93) 

i=0 ^ ' 

one gets then, via the regularization process of Theorem II 31 the expression of 
the Drindfel'd associator &kz given by Le and Murakami [22 . 

4.2 Action of the differential Galois group of polyloga- 
rithms on their asymptotic expansions 

4.2.1 Group of associators theorem 

Let A a be a commutative Q-algebra. 

Since the polyzetas satisfy (|4^|) . then by the Friedrichs criterion we can state 
the following 

Definition 19. Let dm(A) be the set of $ e A((X)) such tha^ 

($|e) = l, (* | *o> = | a*} = 0, A m $ = $®3> 
and such that, for * = B'(yi)TL Y $ € >M0O) *er0 f = * ® 

Proposition 18 ([38]). If G(z) and H(z) are exponential solutions of (DE) 
then there exsists a Lie series C € Ciec((X)) such that G{z) = -ff(z) exp(C). 

Proof. Since H(z)H(z)^ 1 = 1 then by differentiating, we have 

d[H{z)]H{z)- 1 = -H(z)d[H(z)- 1 }. 

Therefore if H(z) is solution of Drinfel'd equation then 

diHiz)- 1 } = -H{z)- x [dH{z))H(z)- x 

= -H(zy l [x uj a (z) + xtU3i(z% 

d[H(zY 1 G{z)] = H{z)- l [dG{z)] + [dH{z)- l ]G(z) 

= H(zy 1 [x u!Q(z) + xiU)i(z)]G{z) 

- H{z)~ 1 [xqUq{z) + xiU)i(z))G{z). 

By simplification, we deduce then H(z)~ 1 G(z) is a constant formal power series. 
Since the inverse and the product of group like elements is group like then we 
get the expected result. □ 

The differential C-module C{Li w } we x' is the universal Picard-Vessiot exten- 
sion of every linear differential equations, with coefficients in C and admitting 
{0, 1 , oo} as regular singularities. The universal differential Galois group, noted 
by Gal(LIc), is the set of differential C-automorphisms of C{Li w } w& x> (*■£ the 

19 Auj denotes the coproduct of the shuflle product. 
2(i Ai±j denotes the coproduct of the quasi-shuflle product. 
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automorphisms of C{Li w } w£ x* that let C point-wise fixed and that commute 
with derivation). The action of an automorphism of Gal(LLj) can be deter- 
mined by its action on Li^,, for w G X*. It can be resumed as its action on the 
noncommutative generating series L |38j : 
Let a G Gal(LIc). Then 

\ 

^2 aU w w = JJ e aUs i S '. (94) 

w£X* leCynX 

Since da~Li X( — ad\A Xi = uji then by integrating the two memmbers, we have 
a Li Xi = Li Xi +c Xi , where c Xi is a constant of integration. More generally, for 
any Lyndon word I = x^ 1 • • • Jl* with 1% > ■ ■ ■ > one has 

, <rLi| c7Li| 
aU S[ = j u x — r-j± i^- +c Si' ( 95 ) 

where eg is a constant of integration. For example, 

a Li x§xi = Li^m Li ^o +Cx zi Li ao +c x 2 Xl , (97) 

eg 

vLi-xaxl = + c *l L Wl +^ Li^ +C^2. (98) 

Consequently, 

\ 

cr Li w it) = Le c ° where e c " := ]~J e Cs i S! . (99) 

weX" leCynX 

The action of a € Gal(LIc) over {Li w } we x* is then equivalent to the action of 
the Lie exponential e Ca G G&\(DE) over the exponential solution L. So, 

Theorem 16 ([38]). We have Gal(LI c ) = {e c | C G Cie c {{X))}. 

Typically, since L(zo) -1 is group-like then S Z()V + Z — L(z)L(zo) _1 is an other 
solution of (|44|) as already saw in (j63)) . 

Theorem 17 (Group of associators theorem). Let $ G A((X)) and * G A((Y")) 
6e group-like elements, for the coproducts and A l±j respectively, such that 

* = 5( yi )n y $. 

Then, there exists an unique C G CieA((X)) such that 

<P = Z^e c and * = B{ Vl )U Y {Z^e C ). 
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Proof. If C € CieA((X)) then L' = Le c is group-like, for the coproduct , and 
e c € Gal(Z?i5). Let H' be the noncommutative generating series of the Taylor 
coefficients, belonging to the harmonic algebra, of {(1 — z) _1 (L' | w)} weY *. 
Then H'(AT) is also group-like, for the coproduct A l±j . 

By the asymptotic expansion of L at z = 1 |36[ I32j , we have 

L'M ^ e- Illos(1 - z) Z m e c 

We put then $ := Z m e c and we deduce that 

~ x Mono(z)$ and H'(JV) Const (iV)II y $, 

where the expressions of Mono(2;) and Const(iV) are given on (|59p and (|60p 
respectively. Let «; w be the constant part of H' W (N). Then 

^ k iu w = B( yi )U Y ^. 

We put then * := B(y x )IIy$ (and also := B'(j/i)n y $). □ 
Corollary 13. We have 

dm{A) = {Z^e c | C € Cie A ((X)) and (e c \ e) = 1, (e c | so) = (e C | x x ) = 0}. 

Proof. On the one hand, ($ | x ) = (Z^ \ x ) = 0, ($ | Xi) = | x x ) = 

and on the other, ($ | e) = (Z^ | e) = 1, the result follows. □ 

With the notation of Corollary [T21 

Corollary 14. For any associator $ = Z m e c € dm(A), Zet ^ = B(yi)H Y & 
and /e£ = B'(yi)Il Y $. Then 

* = B(y 1 )H Y ^ = B'(yi)n y $. 

Proof. Since \& is group like and since ($ | Si) = ("J/' | yi) = and | yi) = 7 
then, using the factorization by Lyndon words, we get the expected result. □ 

Lemma 19. Let $ = Z m e c £ dm(A) and let * = B(yi)U Y (Z L±J e c ). 

The local coordinates (of second kind) 0/ <3? (resp. in the Lyndon-PBW 
basis, are polynomials on the generators {l)}i^CynX (resp. {Cl±j (l)}ieCynY) 
of Z (resp. Z'). While C describes CieA((X)) , these local coordinates describe 
the algebra AliCuj (I)} i e £ ynX ] (resp. A[{£i±i (l)}ie£ynY])- 

Proof. Let $ £ dm(A). By Corollary [T3l there exists P £ CieA((X}) verifying 
(e p I e) = 1, (e p | Xo) = (e p | xi) = such that <E> = Z l±A e p . Using the 
factorization forms by Lyndon words, we get 

l(zCynX,l^xo,xi l£CynX,l^xo ,xi l£CynX,l^XQ,xi 
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Expending the Hausdorff product and identifying the local coordinates, for any, 
/ £ CynX — {xo, xi}, there exists Ij C {A £ CynX — {xo, x{\ s.t. |A| < |Z|} and 
the coefficients {p' u } u& i l belonging to A such that 

Hi) - £jU(«)- 

ueli 

This belongs to A[{((l)}i e cynX — {xo,xi}] and holds for any P € CieA((X)). □ 

With the notations of Definition [T7l and by Corollary [Ml we get in particular 

Lemma 20. For any $ £ dm(A), by identifying the local coordinates (of second 
kind) on two members of the identities 'J = B(yi)ny<£>, or equivalently on 
iff' = _B'(j/i)riy$ ; we get polynomial relations, of coefficients in A, among the 
convergent polyzetas. 

Therefore, 

Theorem 18. While $ describes dm(A), the identities "J = i?(yi)IIy$ de- 
scribe the ideal of polynomial relations, of coefficients in A, among convergent 
polyzetas. 

Moreover, if the Euler constant, 7 , does not belong to A then these relations 
are algebraically independent on 7. 

The computations on Section [4.3.21 is an example of such identities. 



4.2.2 Concatenation of Chen generating series 

As an example of the action of the differential Galois group of polylogarithms 
on their asymptotic expansions, we are interrested on the action of their mon- 
odromy group which is contained in G&\(DE). 

The monodromies at and 1 of L are given respectively by [35J I3"2"] 

MoL = Le 2i7rm ° and MiL = L(<)Zj_ i 1 e _2i7r;El Z uu = Le 2i7rmi , (100) 

\ 

where m = x and mi = J] e" c(5i) ads < (-xi). (101) 

l^CynX.l^xo ,x\ 

• If C = 2i7rmo then 

$ = Z^e 2 ^ , (102) 
* = exp^7 yi -£c(fc)^^)nyZ uu (103) 

= Z^ . (104) 
The monodromy at consists in the multiplication on the right of Z^ by 
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• If C = 2i7rmi then 

$ = e-' 2mxi Z^, (105) 

M> = c.xp((- 2i,) yi -^C(fc)^^)nyZ uu (106) 

fc>2 ' 

(107) 

The monodromy at 1 consists in the multiplication on left of and of 
Z\±i by e~ 2l7TXl and e~ 2l7TVl respectively. 

Remark 2. 1. The monodromies around the singularities of L could not 
allow, in this case, neither to introduce the factor e 1Xl on the left of 
Z^ nor to eliminate the left factor e 7yi in Z 1 (by putting T = 0, for 
example^]) . 

2. By Proposition [SJ we already saw that Z^ is the concatenation of Chen 
generating series [TU] e Xol ° S£ and then S e ^i- S and finally, e Xll ° S£ : 

Z m e 11 ' ^^!-^ 1 " 10 ^. (108) 

From ()102|) and (jl05[) . the action of the monodromy group gives 

e xi 2fciiir^ e x 2k iir g^i (log e+2ki i-ir) g ^ e Ko(loge+2fe i7r^Qg^ 

as being the concatenation of the Chen generating series e a, °( loKe + 2feo " r ) 
(along circular path turning kg times around 0), then the Chen generating 
series S e ^\- e and finally, the Chen generating series e x i( io es+2k 1 nr) ( a i on g 
circular path turning k\ times around 1). 

3. More generally, by Corollary[T3J the action of the Galois differential group 
of polylogarithms states, for any Lie series C, the associator $ = Z m e c 
is the concatenation of some Chen generating series e c and e Xa log £ and 
then the Chen generating series S £ ~>i- £ and finally, e Xl ss : 

$ r e Xllose S e ^!- S e xolos£ e c . (110) 

By construction (see Theorem [T7|) the associator $ is then the noncommuta- 
tive generating series of the finite parts of the coefficients of the Chen generating 
series S Zo ~±i- Zo e c , for z = e — > + . Hence, by CorollaryO we get the following 

Corollary 15. Let $ G dm(A). For any differential produced formal power 
series S over X (rational power series or polynomial) , there exists a differential 
representation (A, f) such that : 

($ | S) = ]T <* | w) A(w) o /,„ 

wex* 

i^CynX.l^xo ,x± 

21 Why ? 
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4.3 Algebraic combinatorial studies of the kernel of poly- 
zetas via the group of associators 

4.3.1 Preliminary study 

Let 

A x = Ae®x A(X) Xl and A 2 = Ae ® (Y - {y x })A{Y). (Ill) 
For <!> 6 dm(A), let ^ — £?'(yi)nY$. Let us introduce two algebra moronisms 



U I — >■ ($ | w), U I — > I v) 

and they verify respectively 



(112) 



0(e) = 1 and <j)(x ) = <j>{x x ) = 0, (113) 
ip(e) = 1 and ip(yi) = 0. (114) 

Lemma 21. For any $ G dm(A), let * = ^(y^nY*. Then 

VweY*- yi Y*, i/}(w) = </>(U x w), 
or equivalently, Vw G xoX*xi, </>(w) = ^(HVw). 

With the factorization of the monoids X* (resp. V*), let {l}iec yn x (resp. 
{'}ze£jfny) be the dual basis of the Lyndon basis over X (resp. Y). 

Lemma 22. We have 

\ \ 
$= ^2 (f>(u)u= JJ e^ 1 and = ^ ^{u) u = J] 

With the notations in Lemma [22l we can get the following 
Definition 20. We put 

TZ := ker</> [resp. [^j keri/j). 

Lemma 23. Let Q e Q[CynX] (resp. Q[CynY]). For any $ e dm(A) and let 
* = TAen 

(Q I $) = Q e ker</> (resp. (Q || = Q € ker^>). 

Or equivalently (see Definition^), 

Q € 1Z Q is indiscernable over dm{A). 
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Let $1 and $2 £ dm(A). By Corollary [T3J for i = 1 or 2, there exists 
an unique Pi G CieA{(X)) such that e~ p is well defined and = Z m e p ", 
or equivalently, Z uu = $ie~ Pl = <f> 2 e~ P2 . Then, we get $1 = <& 2 e Pl_P2 and 
$2 = $ie P2_Pl . By Lemma [T9l it follows 

Lemma 24. Let $1 and $2 € dm(A). For any convergent Lyndon word, I, there 
exists a finite set Ii C {A G CynX — {xq, x\} s.t. \X\ < \l\} and the coefficients 
{Pi u}u£ii an d {Piu}u eii > f or i — 1 or 2, belonging to A such that 

■ueii «e/i 
There also exists the coefficients {p' u }ueii an d {p'u}ueii belonging to A such that 

<M0 = X! p « fa( u )> or equivalently, <f> 2 {l) = ^2 p" <i>l(u). 
ue.ii ueii 

Therefore, the {<l>i{l)}ieC v nX-{x ,xi} ( res P- {^(Ol/eCynr-iyi})- for « = 1 
or 2, are also generators of the A-algebra generated by convergent polyzetas. 

4.3.2 Description of polynomial relations among coefficients of asso- 
ciator and irreducible polyzetas 

Since the identities of Corollary [TJ] (see also Corollary [T2")) hold for any pair of 
bases, in duality, compatible with factorization of the monoid X* (resp. Y*) 
then, by Corollary [TJ] one gets 

Theorem 19. For any <i> G dm(A), let = B'{yi)T\ Y ^- We have 

J] ,*<■<> 1 = e*2» U Y J] «*<'>'. 

leCynY,l^yi leCynX,l^xa,x\ 

If$ = Z UJ and W = then, for £ G £ynX — {a;o, xi} (resp. CynY— {yi}), 
one has ((I) = <j>(l) (resp. Hence, one ontains (see also Corollary [T2"|) 

Theorem 20 (Bis repetita). 

,(-yi) k 



leCynY,l^yi leCynX,l^xo,x-i 

Corollary 16. For I g CynY — {yi} (resp. CynX — {x , x{\), let Pi G CieQ(X) 
(resp. Cie^(Y)) be the decomposition of the polynomial Tlx^ G Q>(X) (resp. 
ILy£ G Q(Y) ) in the Lyndon-PBW basis {l}ieCynX (resp. {l}ieCynY ) md let 
Pi G Q[CynX — {xq,Xi}] (resp. Q[CynY — {yi }}) be its dual. 
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Then one obtains 

U x £ - Pi e ker (f> (resp. Uy£ - P e G ker tjj) . 

In particular, for <p — C ( resp. ij) — C ) then one also obtains 

IV x i -Pie ker ( (resp. liyl -Pie ker C). 

Moreover, for any I e CynY — {y{\ (resp. CynX — {xq,xi}), the polynomial 
Tly£ — Pt e Q(Y) (resp. Q(X) ) is homogenous of degree equal \ I |> 1. 

Proof. Since 

I e CynY n x £ e CynX - {x } 

then identifying the local coordinates (of second kind) on the two members of 
each identity in Theorem [TH one obtains 

W e CynY - { Vl } C Y* - Vl Y* , ^(£) = ftPi), 
(resp. W € CynX - {x ,xi} C x X*x-l, (j){£) =tp(P e )). 

By Lemma EU we get the expected result. □ 

With the notations of Corollary \W{ we get the following 

Definition 21. Let Qi be the decomposition of the proper polynomial Tly£ — Pi 
(resp. Hx£ — Pi) in CynY (resp. CynX). Let 

TZy '■= {Ql}leCynY-{ yi }, 

Tlx := {Qi}e e 

Definition 22. Let Qi be the decomposition of the proper polynomial Tly£ — Pi 
(resp. Hx£ — Pi) in CynY (resp. CynX). Let 

C zrr Y := {£ e CynY - { Vl } \ Q e = 0}, 
drrX := {£ e CynX - {xq, xi} \ Qe = 0}. 

It follows that 
Lemma 25. We have 

(Q[CynY - { Vl }], m) = (Ky, i±i ) 8 {Q[C irr Y], uu ), 
(Q[CynX-{x ,xi}},u^) = (TZ X , w) 8 (Q[C irr X], w). 

Then we can state the following 
Definition 23. Any word w is said to be irreducible if and only if w belongs to 

Cj %ff ^TG- Sp • Cs iff J • 



40 



For any Q £ Q[Ci rr X], by Corollary [JJ there exists a differential representa- 
tion (^4, /) such that Q can be finitely factorized (see also Corollary [T5[) : 

\ 

Q= AHofw= [] e A{t)t °f, (H5) 

weXf rr tECi rr X, finite 

where X* rr denotes the set of words obtaining by shuffling on Ci rr X. 

Lemma 26. Any proper polynomial P £ (Q[£j rr X], lu) (resp. (<Q[£i rr Y], l±j )) 
is indiscernable over Chen generating series {^ tx Y^x ■ 

(P|e t *°} = {P|e tll >=0 {resp. (P \\ e tyi ) = 0). 

Proof. By construction, xq and x\ ^ Ci rr X (resp. y\ (jt Ci rr X). For any 
n > 1,Xq and x\ (resp. y™) are not Lyndon words then they do not belong to 
Ci rr X (resp. C^rX). Therefore, for any n > 0, one has 

(P | aff) = <P | as?) = (resp. (P | »?) = 0). 

Using the expansion of the exponential, we find the expected result. □ 

Lemma 27. Let $ £ dm(A) and let f,el,i£ X. For any proper polynomial 
P £ (Q[C irr X],Lu), if (P I $) = iften we have 

(P | $e* *) = and (P || e* = 0. 

Proof. Since P G (Q[£; rr X], lu ) and P is proper then, by Lemma [2H for any 
t £R and for any x £ X, we have (P || e* x ) = and then (P || <&e* = 0. 

Since supp(P) C x X*x u we also have (P || e tx °<5>) = (P > e* x <> || $) = 0. 
Next, for any $ £ dm(A), there exists e c such that e ta;i <I> = e' I1 Z m e c and, 
by Proposition [SI we get 

5*^1 $ g2:i(t+loge) o x loge C 

Hence, there exists a Chen generating series C z ~^i~ Zo and S^ ^i_ ZD such that 
we get the following asymptotic behaviour (see Section 14. 2. 2 p 

and the following concatenation holds [TO] (see Formula (|64l) ) 

, , c „C c „C 



Since P £ Q[Ci rr X} then, by CorrolaryUJ there exists a differential represen- 
tation (A, f) such that P = c/| . Applying (c/i || •) to the two sides of the 
previous equality, one has (see Theorem [5]) 

(°\f|o II C z ^i~z Sz ^ze c ) = (<rf\ I S Zo ~^i-z e c ). 
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Thus, for zq = e — > + , one obtains (see Corollary [3]) 

Wlol^ 1 *) ^ Moll*)- 

By assumption, (<rf\ || $) = (P || 3>) = then we get the expected result. □ 

For any P £ (Q[£ irr X], lu) (resp. (Q[£i rr Y], i±j )), ((P) is a polynomial on 
irreducible polyzetas. One also has 

Lemma 28. For any $ £ dm(A), Zei * = S'(y 1 )ny$. VKe have TZy C ker^ 
and 7?-x C ker0. In particular, TZy C ker£ and 7?-x Q ker£. 

Proposition 19. We have TZx 1Z (resp. TZy C KJ. 

Proposition 20. For any proper polynomial Q £ Q[£i rr X] (resp. Q[£i rr Y)), 

Q £ TZ Q = 0. 

Proof. If Q — then since, for any $ £ dm(A),4> is an algebra homorphism 
then (j>(Q) — 0. Hence, Q £ kercj) and then Q £ TZ. 

Conversely, if Q £ TZ then, for any $ £ drn(A), we get (Q || $) = 0. That 
means that Q is indiscernable over dm(A). Let % defined as being the monoid 
generated by dm(A) and by the Chen's generating series {e* x } t ^ x - 

By Lemma [9l Q is continuous over Ti and by Lemma I27[ it is indiscernable 
over T-L. By Proposition [3 the expected result follows. □ 

Therefore, by the propositions [T9l and [20l we obtain 

Theorem 21. We have TZ = Tlx (resp. TZy). 

Lemma 29. For any $ £ dm(A), let * = B' (yi)TL Y <S> . Let Q £ Q[£ lrr X] 
(resp. Q[£ irr Y]) such that ($ [ Q) = (resp. (* || Q) = 0). Then Q = 0. 

Proof. Let Ti defined as being the monoid generated by $ and by Chen gener- 
ating series {e tx }^x- By assumption, (<£> || Q) = and by Lemma |2~TI Q is 
then indiscernable over Ti. Finally, by Proposition [3 it follows that Q = 0. □ 

Proposition 21. For any $ £ dm(A), let <3> = B'{yi)Hy^. We get 

ker <j) — TZx (resp. ker?/; = TZy). 

In particular, ker£ = TZx (resp. ker£ = TZy ). 

Proof. By Lemma 1281 TZx and 7?.y are included in ker (j) and ker tp respectively. 
Conversely, two cases can occur (see Lemma |2"5|) : 

1. Case Q £ Q[£ lrr X] (resp. Q[£ irr Y]). By Lemma |25| Q = Ux Qi (resp. 
Q = Uy Qi) such that Q x £ Q[£ irr X] (resp. Q[£ lrr Y]) and ^(Q x ) = 
(resp. ip(Qi) — 0). This case is then reduced to the following 

2. Case Q £ Q[£i rr X] (resp. Q[£i rr F]). Using Lemmal29l we have Q =n x 
(resp. Q = Uy 0). 

Then, TZx (resp. TZy) contains ker^ (resp. kevtp) respectively. □ 
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Hence, for any $ £ dm(A), by Proposition HHI one has 

keT4> = keT( = 1lx- (116) 
That means, for any irreducible Lyndon words I ^ I', 

m = m <=> c(o=c(0- (H7) 

Proposition 22. T/ie Q-algebra Z is freely generated, over Q, &?/ irreducible 
polyzetas. 

Proof. By Radford's theorem [35], one just needs to prove the result for Lyndon 
words : for any £ £ CynY — {yi}, if IIx^ = P^ then one gets the conclusion else 
one has Tl x £ - Pt € ker(. Hence, CM = C(A)- 

Since P^ € Q[£?/nX — {:ro, then Pi is a polynomial on Lyndon words of 
degree less or equal | I |. For each Lyndon word, over X, does appear in this 
decomposition of Pg, after applying n^, one makes the same procedure until 
one gets Lyndon words in Li rr Y . 

The same treatment works for any £' £ 

Hence, let us state the following 
Lemma 30. Let $ £ dm(A). Let us define the map ip : Z — > A as follows 

yiec irr x, p(c(0) := 0(0- 

Then tp is an algebra homomorphism and {</ 3 (C(0)}ieArr^' are generators of the 
Q-algebra A. 

Hence, for any 9 £ Z, there are {ai lt ... ,i„}^ i ec- x m ^ such that 

^) = E E «ii,..,i„V(C(i 1 ))-..V(C(in)). (118) 
n>0 i 1: ...,i n ec irr x 

In particular, since for any w £ X*, (w) belongs to Z (see CorollarylHJ) then 
^(Clu ( w )) is we ll defined and, with the notations of Lemma 1301 y>(C_u ( w )) can 
be expressed as polynomial on convergent polyzetas with coefficients in A : 

Lemma 31. For any w £ X* , one has 

P(Cu») = E (e C \v)C^(u). 

u,v£X* ,uv—w 

Proof. Identifying the coefficients on $ = Z m e c , we get the expected result. □ 
Finally, we can state the following 

Theorem 22. For any $ £ dm(A), there exists an unique algebra homomor- 
phism ip : Z — > A such that $ is computed from by applying <p to each 
coefficient : 

* = e p(Cm(t«))i«= n etpim)i - 

w(zX* l£CynX : l^XQ ,xi 
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Remark 3. 1. In this work, neither the question to decide any real number 
belongs to Z or not nor the question to explicit effectively the coefficients 
{o^i, ...,(„}" „ i n <£c iTr x m CHI), are considered. 

2. Now, by considering the commutative indeterminates t±, t 2 , t 3 , . . ., let A 
be the Q-algebra obtained by specializing Q[t 1 ,t 2 ,t 3 , . . .} at t\ = itt : 

A = Q[m,t 2 ,t 3 ,...]. (119) 

Neither the Lie exponential series Z LU e 2l7rx ° and Z l±j e 2mxi , in Section 
|4~2~21 nor e i7rX( > and Z^ e i7TXl , in Proposition |H do belong to dm(A) 
but they belong to Gal(DE). Using Baker-Campbell-Hausdorff formula 
[B] in Proposition [5J we get, at orders 2 and 3 as examples, the famous 
Euler's formulaes saying £(2) is algebraic over A : 

C(2) + ^ = (order 2), (120) 
6 

C(3)-C(2,l) = (order 3, imaginary part). (121) 

Therefore, the first comming in mind homomorphism if : Z — > A maps, 
at least C(2) to </?(C(2)) = tt 2 /6. 

3. For this reason, in [3D], we have to consider the Q-algebra generated by 
in and by other irreducible polyzetas obtained in [3H [32] [3] HHj (and 
such algebra is denoted in this work by A). This algebra came up from 
the studies of monodromies [35] [35] , as already shown in (jlOOl) , and the 
Kummer type functional equations of polylogarithms [321 36 , as already 
shown in ([54]) - (|56]) . In particular, by (|56) . we get for example [36l [32] . 

1 (ivr) 2 , , N log 2 t 

Li 2>1 - = -^logt + i7r(C(2)--|--Li 2 t) 

lo 3 t 

-Li 2) it + Li3t-logtLi 2 t + C(3) - -|— . (122) 

Specialization at t = 1, the real part of this leads again to the Euler's 
indentity (fT2T]) . 

5 Concluding remarks : a complete description 
of ker C and the structure of polyzetas 

Once again, for (see Definition [TH] Lemma [25] and the definitions [21] [22]) 



(Ci.m) = (Qe©ioQWn,m) (123) 

S Q^j/nX-^o,^}],^) (124) 

= (K x ,^)®{Q[C irr X],^), (125) 

(C 2 , i±i) = (Qe®(Y-{ yi })Q(Y), uj) (126) 

S (Q[£ynF-{ yi }], tu) (127) 

= (ft r , i±i)© (Q[£ irr y], tu), (128) 
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we have [32] [33J 

(d.m) S (Ca.Lfci). (129) 

5.1 Structure of polyzetas 

Let us consider again the following algebra morphism (see Proposition I15[) 

C : ^'^ — (M,) (130) 

(Gl, uu ) 

^oXi 1 i ...x Xi* ■■■n k h 

1 1 rii>...>n fc >0 1 K 

and let us recall i? (resp. Z') is the Q-algebra (resp. Q [7] -algebra) generated 
by {CCOheA/nX-lzo.ai} ( res P- {C(0}/e£a«i' ~ {Hi}, see Definisition [3J . 

Lemma 32. The image of the algebra morphism £ is Z. 
We have, as consequences of the propositions |2"21 and |2"T1 

Im ( = ((Q[£ lrr Y]) and kerC = ^ Y , (132) 
(resp. ImC = ({Q[C lrr X}) and kerC^^x)- (133) 

Now, let us make precise the structure of Z. 

Theorem 23 (Structure of polyzetas). The Q-algebra generated by convergent 
polyzetas, Z, is isomorphic to the graded algebra (Cx/lZx, <->->)> or equivalently, 

{c 2 /n Y , lu). 

Proof. Since ker £ is an ideal generated by the homogenous polynomials (see 
Corollary [Hand Formula (fT32| ) then d/TZx and C 2 /K Y are graded [6]. □ 

5.2 A conjecture by Pierre Cartier 

Definition 24 ([3113])- Let DM (A) be the set 0/ $ E sucft that 

($|e) = l, ($ I x > = ($ I n) = 0, A m $=$®$ 
and smc/i t/iai, for 

* = cx P (- ]T (n y $ I y „) iz^l^ n y $ G A((y )) , 

^ n>2 71 ' 

then Atu * = * ® 

Since DM (A) contains already then for any $ G DM(A), $ is group- 
like, for the coproduct A^ . By the group of associators theorem (Theorem ITT)) . 
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there exists C € CieA((X)) satisfying (e c | e) = 1, (e c | x ) = (e c \ x\) = 
such that <& = e c and such that 

* = 5'(2,i)ny$ - exp^-^C(fc)^^)ny$, (134) 

* = exp (- (Hy* | y„) ^-^-) n >- $ - (135) 

^ n>2 U ' 

Hence, "J is group-like and 'J must be also group-like, for the coproduct A l±j . 
If such a Lie series C exists then it is unique due to the fact that e c — $Z^f 
and it is group-like, for the coproduct . 

Corollary 17 (conjectured by Cartier, [8]). For any $ G DM(A), there exists 
an unique algebra homomorphisr^\ (p : Z — > A such that $ is computed from 
Z^ by applying (p to each coefficient. 

Proof. By Theorem^ use the fact DM(Z) C DM (A) C dm(A). □ 
5.3 Arithmetical nature of 7 

By Theorem [TSl under the assumption that the Euler constant, 7, does not 
belong to a commutative Q-algebra A then 7 does not verify any polynomial 
with coefficients in A among the convergent polyzetas. It follows then, 

Corollary 18. // 7 ^ A then it is transcendental over the A-algebra generated 
by the convergent polyzetas. 

Or equivalently, by contraposition, 

Corollary 19. If there exists a polynomial relation with coefficients in A among 
the Euler constant, 7, and the convergent polyzetas then 7 e A. 

Therefore, 

Corollary 20. // the Euler constant, 7, does not belong to A then 7 is not 
algebraic over A. 

Using Corollary EDI with A = Q, it follows that 
Corollary 21. The Euler constant, 7, is not an algebraic irrational number. 
Corollary 22. The Euler constant, 7, is a rational number. 
Proof. Let us prove that in three steps^f] : 

1. Since 7 verifies the equation t 2 — 7 2 = then 7 is algebraic over Q(7 2 ). 

22 See Remark [3] (point 2) to have an example of (p. 

23 This part is obtained after prolonged discussions with Michel Waldschmidt. 
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2. If 7 is transcendental over Q then 7 ^ Q(7 2 )- Using Corollary [501 with 
A = QK7 2 ), 7 is not algebraic over A = Q(7 2 ). It contradicts the previous 
assersion (i.e. step[T]). Hence, 7 is not transcendental over Q. 

3. Thus, by Corollary |2"T1 it remains that 7 is rational over Q. 

□ 

Remark 4. 1. In the same spirit of Theorem [T5l let be the regulariza- 
tion morphisirf^l from (Q((F)), i±j ) to (R, .) mapping y\ to T. Let 
be the noncommutative generating series of polyzetas regulariszed with 
respect to . Thus, as in Theorem [TS] and by infinite factorization by 
Lyndon words, we also get 

Z^ := J2 H w = e T ^Z^ . (136) 

2. Now let B T (yi) = e Tyi B' (yi) be the regularization, for N —> +00 and 
with respect to Cuj , of the power series Const(-ZV) given in ([60| . As in 
Corollary Q21 we always get 

=B'{ Vl )n Y Z^. (137) 

Hence, roughtly speaking, for the quasi-shuffle product, the symbolic reg- 
ularization to T is also "equivalent" to the regularization to 0. 

3. Again, as in CorollaryUHl if T $ A then T (f. A. 

In contrario, as in Corollary 1191 if there exists a polynomial relation with 
coefficients in A among T and convergent polyzetas then T G A. 
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